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Mutually unbiased bases (MUB) are useful in a number of research areas. The symmetry of MUB 
is an elusive and interesting subject. A (complete set of) MUB in dimension d is sharply covariant if 
it can be generated by a group of order d(d + 1) from a basis state. Such MUB, if they exist, would 
be most appealing to theoretical studies and practical applications. Unfortunately, they seem to be 
quite rare. Here we prove that no MUB in odd prime dimensions is sharply covariant, by virtue 
of clever applications of Mersenne primes, Galois fields, and Frobenius groups. This conclusion 
provides valuable insight about the symmetry of MUB and the geometry of quantum state space. 
It complements and strengthens the earlier result of the author that only two stabilizer MUB are 
sharply covariant. Our study leads to the conjecture that no MUB other than those in dimensions 
2 and 4 is sharply covariant. 
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In a d-dimensional Hilbert space, two bases {| i[>j)} and 
{|</>/.)} are mutually unbiased if all the transition prob¬ 
abilities \('ipj\0k)\ 2 across their basis states are equal to 
1/d HH3]. Since their discovery, mutually unbiased bases 
(MUB) have found numerous applications, such as in the 
determination of quantum states, in the study of quan¬ 
tum kinematics, and in the construction of generalized 
Bell states (see Ref. [3] for a review). Any MUB in di¬ 
mension d contains at most d + 1 bases; the MUB is 
complete if the upper bound is attained. In the rest of 
the paper by an MUB we shall mean such a complete 
set. When d is a prime power, MUB can be constructed 
explicitly mm , and most MUB can be constructed from 
stabilizer states HM|. All known constructions rely on 
the existence of Galois fields, which admit no generaliza¬ 
tion to any other dimension. 

An MUB in dimension d is group covariant if it can 
be generated from a single state—the fiducial state —by 
a group composed of unitary transformations. The MUB 
is sharply covariant if in addition the generating group 
(modulo phase factors) can be chosen to have the mini¬ 
mum possible order of d(d + 1). Sharply covariant MUB, 
if they exist, would be most appealing from both the¬ 
oretical and practical points of view. The basis states 
in such an MUB can be labeled naturally by group el¬ 
ements, and all of them can be generated from a single 
basis state by applying transformations in the minimal 
generating group without repetition. Sharp covariance 
is highly desirable not only for MUB, but also for many 
other elusive discrete symmetric structures, such as dis¬ 
crete Wigner functions HEKE3], symmetric information- 
ally complete measurements (SICs) |14ftT5] . and other 
quasi-probability representations of quantum mechanics 

H2H23- 

Although many MUB are group covariant, it turns out 
that sharply covariant MUB are quite rare. Among all 
stabilizer MUB, only two (those in dimensions 2 and 4) 
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are sharply covariant up to unitary equivalence, accord¬ 
ing to a recent result of the author [5]. Is there any 
other MUB that is sharply covariant if we go beyond 
stabilizer MUB? This question is of intrinsic interest to 
understanding the geometry of quantum state space and 
may have potential implications for foundational studies. 
However, it is very difficult to answer this question in 
general since most existing literature on this subject has 
focused on stabilizer MUB ®wm, in particular, the 
one that is equivalent to the MUB originally constructed 
in Refs. mm- Little is known about MUB beyond sta¬ 
bilizer construction. 

In this paper we prove that no MUB in odd prime 
dimensions is sharply covariant without any additional 
assumption. This conclusion represents one of only a few 
results that apply to all MUB in odd prime dimensions. 
It complements and strengthens the earlier result of the 
author concerning stabilizer MUB |9J. Our study leads 
to the conjecture that no MUB other than those in di¬ 
mensions 2 and 4 is sharply covariant. This conjecture, 
if it holds, would reshape our understanding about the 
characteristics of MUB. The techniques introduced here 
may set the stage for future research on the symmetry 
of MUB and related subjects. Our study also sharpens 
the contrast between MUB and SICs, all known exam¬ 
ples of which are sharply covariant mm- In addition, 
all group covariant SICs in prime dimensions are covari¬ 
ant with respect to Heisenberg-Weyl groups and are thus 
sharply covariant m- Our work is of intrinsic interest 
to understanding the geometry of quantum state space. 

In the course of our study, we shall reveal surprising 
connections between MUB and a number of other sub¬ 
jects, such as Mersenne primes |22j . Galois fields [23], and 
Frobenius groups El (251. All these subjects are of broad 
interest to researchers from diverse fields. Although Ga¬ 
lois fields feature prominently in the study of MUB, their 
appearance in the current context exhibits quite a differ¬ 
ent nature. 

Theorem 1. No MUB in any odd prime dimension is 
sharply covariant. 
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Remark 1. The MUB in dimension 2 is sharply covariant 
with respect to any order-6 subgroup in its symmetry 
group [5]. By symmetry group we mean the group of all 
unitary transformations modulo phase factors that leave 
the MUB invariant. 

Before proving Theorem we need to introduce sev¬ 
eral technical tools. A positive-operator-valued measure 
(POVM) {Ilj} is a set of positive operators that sum 
up to the identity. A POVM {By} is informationally 
complete (IC) if all states can be distinguished by the 
probabilities of measurement outcomes or, equivalently, 
if the outcomes IL, span the operator space. The POVM 
is covariant with respect to a given group G (composed 
of unitary operators) if it can be generated from one of 
the outcomes, say rU, under the action of G. Since oper¬ 
ators that differ only by overall phase factors implement 
the same transformation, it is convenient to identify such 
operators. The group obtained from G after such identi¬ 
fication is called the collineation group of G and denoted 
by G. The following lemma establishes a simple con¬ 
nection between informationally completeness of a group 
covariant POVM and the irreducibility of the generating 
group; see Ref. [6] for a proof. 

Lemma 1. Suppose {Ily } is an IC POVM that is covari¬ 
ant with respect to the group G. Then G is irreducible. 

Remark 2. This lemma still applies even if G contains 
antiunit ary transformations. 

Since the POVM constructed from all the basis states 
of an MUB is IC, any group that can generate the MUB is 
necessarily irreducible according to Lemma[l] If an MUB 
in prime dimension p is sharply covariant with respect 
to a group, then the generating group (modulo phase 
factors) has order p(p + 1) and thus defines a faithful 
irreducible projective representation of a group of order 
p(p +1). To achieve our goal, therefore, it is instructive 
to look into those groups of order p(p + 1) that admit a 
faithful irreducible projective representation of degree p. 
The following theorem shows that there is at most one 
such group up to isomorphism. 

Theorem 2. Let G be a group of order p(p + 1) with p 
an odd prime. Suppose G has a faithful irreducible pro¬ 
jective representation of degree p. Then p is a Mersenne 
prime and G is isomorphic to the one-dimensional affine 
general linear group AGL(l,p + 1) over the Galois field 
with p + 1 elements. 

Remark 3. A Mersenne prime p is a prime of the form 
2 n — 1 with n a positive integer; note that n is necessarily 
also a prime [22]. 

Before proving this theorem, we need to introduce a 
technical lemma. 

Lemma 2. Let G be a group of order p(p + 1) with p a 
prime. Suppose G has an irreducible projective represen¬ 
tation of degree p. Then G has p+ 1 Sylow p-subgroups. 


Proof. Recall that any group of order 6 is either cyclic 
or isomorphic to the symmetric group on three letters. 
Since any irreducible projective representation of a cyclic 
group has degree 1, it follows that G is isomorphic to the 
symmetric group on three letters when p = 2, from which 
the lemma follows immediately. 

When p is an odd prime, suppose on the contrary that 
G does not have p + 1 Sylow p-subgroups. Then it has 
only one Sylow p-subgroup according to Sylow’s theo¬ 
rem [25]. Let P be the Sylow p-subgroup of G and C 
its centralizer, then both P and C are normal in G. In 
addition, the quotient group G/C can be identified with 
a subgroup of the automorphism group of P. Observ¬ 
ing that the automorphism group of P is cyclic of order 
p — 1 [ 25] , whose greatest common divisor with p(p + 1) 
is 2, we conclude that C has index either 1 or 2 in G. 

Let <p be an irreducible projective representation of G 
of degree p and h a generator of P. If C = G, then h 
commutes with all elements in G, so that <p(/i) commutes 
with all elements in <p(G) up to phase factors. Observing 
that any element of G not in P has order coprime with 
p, we conclude that tp(h) commutes with all elements 
in ip(G ). Therefore, <p(/i) is proportional to the identity 
according to Schur’s lemma. Consequently, the represen¬ 
tation <p induces an irreducible projective representation 
of G/P of degree p. This is impossible, however, because 
the degree of any irreducible projective representation of 
a finite group is bounded from above by the square root 
of the order of the group, note that the image of the 
representation necessarily spans the operator space (cf. 
Corollary 2.30 in Ref. [26]). Alternatively, we may reach 
contradiction by observing that any irreducible projec¬ 
tive representation of G of degree p must be faithful. 

If C is a subgroup of G of index 2, then C is normal in 
G. Therefore, the restriction of ip on C has at most two 
irreducible components, and all the components have the 
same degree. Given that p is an odd prime, the restriction 
must be irreducible. However, any irreducible projective 
representation of a group of order p(p + l)/2 has degree 
at most yjp{p + l)/2 < p. This contradiction confirms 
the claim that G has p + 1 Sylow p-subgroups. □ 

Another stepping stone for proving Theorem [2] is the 
famous Frobenius theorem [2H I25Q A nontrivial proper 
subgroup LI of the group G is a Frobenius complement of 
G if HnH 9 = 1 for all g G G\H, where H 9 = g~ 1 Hg and 
1 denotes the identity of G as well as the group composed 
of the identity. The group G is called a Frobenius group if 
it possesses such a complement. Frobenius theorem says 
that the Frobenius kernel 

K := (G \ U 9 £gH 9 ) U 1 (1) 


1 One reason the Frobenius theorem is famous is because no purely 
group theoretic proof has been found for this purely group the¬ 
oretic result despite numerous attempts of many researchers for 
more than a century. All known proofs rely on some representa¬ 
tion theory. 




3 


is a normal subgroup of G. In addition, the Frobenius 
complements of a Frobenius group are unique up to con¬ 
jugation, so the Frobenius kernel is unique. 

Proof of Theorem [1[ According to Lemma [2] and Sylow’s 
theorem, G has p + 1 Sylow p-subgroups, all of which are 
conjugate to each other. Let P be a Sylow p-subgroup of 
G; then the normalizer of P is itself, so the intersection 
PC\P 9 is trivial for all g £ G\P. Therefore, G is a Frobe¬ 
nius group with Frobenius complement P. According to 
the Frobenius theorem [2U [2Sj, the Frobenius kernel K 
of G is a normal subgroup of order p + 1. 

Note that any nontrivial element of K cannot commute 
with any nontrivial element of P. It follows that all non¬ 
trivial elements of K are conjugate to each other under 
G and thus have the same order, which is necessarily a 
prime. Consequently, K has order a prime power and 
thus has a nontrivial center (cf. Sec. 3.1.11 in Ref. |25]). 
which in turn implies that K is an elementary Abelian 
group. Suppose K has order r n = p + 1, where r is a 
prime and n a positive integer. Then n > 1 and r = 2 
since, otherwise, r n — 1 cannot be an odd prime. There¬ 
fore, p is a prime of the form 2" — 1, that is, a Mersenne 
prime. 

According to the above analysis, G is a semidirect 
product of P and K, where K can be identified as an 
n-dimensional vector space over the Galois field F 2 . So 
P can be identified as a subgroup of the general linear 
group GL(n, 2) of order p = 2" — 1, that is, a Singer cyclic 
subgroup [2} OS; [27, ;23]. Observing that all Singer cyclic 
subgroups of GL(n, 2) are conjugate to each other and 
that the affine general linear group AGL(l,p+ 1) (taken 
as a subgroup of AGL(n, 2)) is a semidirect product of 
a Singer cyclic subgroup and K, we conclude that G is 
isomorphic to AGL(l,p +1). □ 

Lemma 3. Let K be the Sylow r-subgroup of 
AGL(l,r"), where r is a prime and n a positive integer. 
Let if be a faithful irreducible projective representation of 
AGL(1, r") of degree r n — 1. Then all operators in if(K) 
commute with each other and all common eigenspaces of 
ip{K) are nondegenerate. In addition, |tr(<p(p))| 2 * = 1 
for all g £ K* , where K* is the set of elements in K 
other than the identity. Any order-( 7 '" — 1) element of 
AGL(l,r") induces a cyclic permutation over the basis 
states in the common eigenbasis of <p(R'[j^] 

Proof. Since K is an elementary Abelian r-group, ev¬ 
ery irreducible projective representation has degree a 


2 According to the answer of Derek Holt to a question 

of the author posted on MathOverflow, the Schur mul¬ 

tiplier of the group AGL( 1, r a ) is trivial except when 
r n = 4 (http://mathoverflow.net/questions/191885/what-is- 
the-schur-multiplier-of-the-affine-linear-group-agln-q). There¬ 
fore, any irreducible projective representation of AGL(1, r n ) with 
r n f 4 can be turned into an ordinary representation, although 
this fact is not necessary in the proof of Lemma [3] 


power of r. Observing that K is a normal subgroup of 
G = AGL(l,r"), we conclude that all the irreducible 
components of the restriction of if on K have the same 
degree, which is a divisor of r n — 1. Given that r n — 1 
is not divisible by r, it follows that all the components 
have degree 1. The sum of squared multiplicities of in¬ 
equivalent irreducible components of f{K) satisfy 

r "- 1 < 4 E 1 W(v(9))| 2 < f. E M*>(s))I 2 = r”-l. 

g£K g£G 

(2) 

Therefore, 

^ E 1 tr Ms))i 2 = - 1 , ei = r n - 1 , 

g£K g&K * 

(3) 

which implies that all the irreducible components have 
the same multiplicity 1, so that the common eigenbasis 
of f{K) is well defined. In addition, | tr(<p(<?))| 2 = 1 given 
that all elements of K* are conjugate to each other in G. 

The common eigenbasis of f(K) is invariant under the 
action of ip(G) because K is normal in G. On the other 
hand, G acts transitively on the basis states since the 
representation is irreducible. Observing that G is gener¬ 
ated by K and any order- (r n — 1) element, we conclude 
that any order-(r" — 1) element induces a cyclic permu¬ 
tation over the basis states in the common eigenbasis of 
ip(K). □ 

Lemma 4. No MUB in dimension 2" — 1 with n> 2 is 
sharply covariant with respect to any collineation group 
that is isomorphic to AGL(1, 2"). 

Proof. Suppose on the contrary that there exists an MUB 
in dimension 2 n — 1 that is sharply covariant with re¬ 
spect to a collineation group that is isomorphic to G := 
AGL(1,2"). Then this collineation group is necessar¬ 
ily irreducible according to Lemma ^ and thus defines 
a faithful irreducible projective representation ip of G of 
degree 2" — 1. Let K be the Sylow 2-subgroup of G, 
then K is an elementary Abelian 2-group of order 2". 
According to Lemma [3] we can choose a suitable basis 
such that all operators in if{K) are diagonalized simulta¬ 
neously. In addition, | tr(<^(g))| 2 = 1 for g £ K* , so if{g) 
have 2™ _1 —1 eigenvalues equal to 1 and 2 n ~ 1 eigenvalues 
equal to —1 after choosing suitable phase factors. 

Suppose \if) is a fiducial ket of the MUB with respect 
to the common eigenbasis of f{K). Then \{'4’\f{g)\4 , )\ 2 = 
1/(2" — 1) for each g £ K* since g cannot stabilize any 
basis. Given that f(g) is real diagonal, it follows that 

W’\p(g)\fp) = ( 4 ) 

Observing that Pid) commutes with all opera¬ 
tors in f(G), we conclude that * s propor¬ 

tional to the identity and is thus equal to —1 given that 
SgGif* tr(</?(c/)) = —(2" — 1). Summing over g £ K* in 
Eq. Q yields —1 = m/yj 2" — T, where —(2" — 1) < to < 
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2” — 1 is an integer. However, this equality can never 
hold for n > 2 because the left hand side is rational, 
while the right hand side is irrational, note that 2" — 1 
is not a perfect square unless n = 1. This contradiction 
completes the proof of the lemma. □ 

Proof of Theorem [I] Suppose on the contrary that there 
exists an MUB in odd prime dimension p that is sharply 
covariant with respect to the collineation group G. Then 
G has order p(p + 1) and is irreducible according to 
Lemma [T] in other words, it defines a faithful irreducible 
projective representation of a group of order p(p + 1). 
According to Theorem [2j p is a Mersenne prime, that is, 
p = 2 n — 1 for some integer n > 2, and G is isomor¬ 
phic to AGL(l,2 n ). However, no MUB can be sharply 
covariant with respect to such a group G according to 
Lemma [4j This contradiction confirms the claim of the 
theorem that no MUB in any odd prime dimension is 
sharply covariant. □ 

Theorem |T] still holds even if antiunitary transforma¬ 
tions are taken into account. 

Theorem 3. No MUB in odd prime dimensions is 
sharply covariant with respect to any group composed 
of unitary or antiunitary transformations. 

Proof. Suppose on the contrary that there is an MUB 
in odd prime dimension p that is sharply covariant with 
respect to G. Then G has order p(p + 1) and is irre¬ 
ducible according to Lemma [l] In addition, G must con¬ 
tain some antiunitary transformations according to The¬ 
orem [I] Let PI be the subgroup of G that is composed 
of unitary transformations. Then H has index 2 and is 
normal in G. Consequently, P[ is either irreducible or has 
two irreducible components of equal degree. The second 
possibility cannot happen given that the dimension p is 
an odd prime. The first possibility cannot happen either 
because any irreducible collineation group in dimension p 
has order at least p 1 2 3 4 5 6 7 8 , while PI has order p(p+ l)/2. This 
contradiction completes the proof of the theorem. □ 


In summary, we have proved that no MUB in odd 
prime dimensions is sharply covariant, and the conclu¬ 
sion still holds even if antiunitary transformations are 
taken into account. Our study in this paper and Ref. [2] 
have accumulated fairly strong evidence that sharply co¬ 
variant MUB are quite rare. It is plausible that such 
MUB can appear only in dimensions 2 and 4. 

Conjecture 1. No MUB is sharply covariant except for 
those in dimensions 2 and 4. 

Resolution of this conjecture would provide valuable 
insight about the structure of MUB and the geometry of 
the quantum state space. It would also sharpen the con¬ 
trast between two elusive discrete symmetric structures, 
namely, MUB and SICs. Recall that all known SICs are 
sharply covariant, and it is plausible that this conclu¬ 
sion also holds for all SICs yet to be discovered. The 
deep reason behind this contrast is still not clear. The 
potential implications of these observations for founda¬ 
tional studies deserve further exploration. We hope our 
work will stimulate further interest and progress along 
this direction. 
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